DASMOD Workshop on Verification of Adaptive Systems
نویسندگان
چکیده
A model of dynamic networks is introduced which incorporates three kinds of network changes: deletion of nodes (by faults or sabotage), restoration of nodes (by actions of “repair”), and creation of nodes (by actions that extend the network). The antagonism between the operations of deletion and restoration resp. creation is modelled by a game between the two agents “Destructor” and “Constructor”. In this framework of dynamic model-checking, we consider as specifications (“winning conditions” for Constructor) elementary requirements on connectivity of those networks which are reachable from some initial given network. We show some basic results on the (un-) decidability and hardness of dynamic model-checking problems.
منابع مشابه
DASMOD Workshop on Verification of Adaptive Systems
Emerging architectures such as partially reconfigurable FPGAs provide a huge potential for adaptivity in the area of embedded systems. Since many system functions are only executed at particular points of time they can share an adaptive component with other system functions, which can significantly reduce the design costs. However, adaptivity adds another dimension of complexity into system des...
متن کاملOn Translation Validation for System Abstractions
Abstraction is intensively used in the verification of large, complex or infinite-state systems. With abstractions getting more complex it is often difficult to see whether they are valid. However, for using abstraction in model checking it has to be ensured that properties are preserved. In this paper, we use a translation validation approach to verify property preservation of system abstracti...
متن کاملSeventh Workshop on the Validation and Verification of Knowledge-Based Systems
workshop from a testingand toolbased approach to KBS evaluation to that of a formal specification-based approach. The 1994 workshop included 12 full papers and 5 short papers and was attended by 35 researchers from government, industry, and academia. The full papers of the workshop were presented in three sessions: (1) formal methods and techniques for validation and verification, (2) technique...
متن کاملLibrary for Design and Simulation Verification of Self- Tuning Controllers
This contribution present structure and usage of Selftuning Controllers Simulink Library (STCSL). The STCSL was created for design, simulation verification and especially real-time implementation of single input single output (SISO) digital self-tuning controllers. The proposed adaptive controllers which are included in library can be divided into three groups. The first group covers PID adapti...
متن کاملSpecification and Verification of Component-Based Systems Workshop
The associated poster summarizes results from the OOPSLA 2001 workshop on Specification and Verification of Component-Based Systems. The workshop's goal is to explore foundations for applying formal methods to component-based systems. The results and future work sections of the poster will be prepared during the workshop.
متن کامل